#include <iostream>
#include<queue>
using namespace std;

const int N = 1010;
queue<int> st;
bool str[N];
int n, m;
int cnt;

int main()
{
	cin >> m >> n;
	for(int i = 1; i <= n; i++)
	{
		int x;
		cin >> x;
		if(str[x])
		    continue;
		cnt++;
		st.push(x);
		str[x] = true;
		if(st.size() > m)
		{
			str[st.front()] = false;
			st.pop();
		}
	}
	cout << cnt << endl;
	return 0;
}
